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Abstract. Given a quantum subgroup G C [/„ and a number k < n we can form the 
homogeneous space X = G/{Gr\Uk), and it follows from the Stone- Weierstrass theorem 
that C{X) is the algebra generated by the last n — k rows of coordinates on G. In 
the quantum group case the analogue of this basic result doesn't necessarily hold, and 
we discuss here its validity, notably with a complete answer in the group dual case. We 
focus then on the "easy quantum group" case, with the construction and study of several 
algebras associated to the noncommutative spaces of type X = G/{G Ci U^)- 



Introduction 

The notion of "noncommutative space" goes back to an old theorem of Gelfand, stating 
that any commutative unital C*-algebra must be of the form C(X), with X compact 
Hausdorff space. In view of this fundamental result, a "noncommutative compact space" 
should be just the abstract categorical dual of an arbitrary unital C*-algebra. 

The interesting examples of such spaces abound. Connes proposed in [19] an axiomatic 
framework for the noncommutative (spin) manifolds. This notion covers a huge number 
of interesting situations, for instance the Standard Model one. See [15], |18] . 

Another class of interesting examples is provided by the compact quantum groups, 
axiomatized by Woronowicz in [13], [H], [12] ■ This class covers for instance all the duals 
of discrete groups, as well as the compact forms of the Lie-type algebras of Drinfeld [2S] 
and Jimbo [27], at g G M. Note that by [30] these latter quantum groups have a Dirac 
operator in the sense of Connes. The Drinfeld- Jimbo quantum groups at |g| =1 are not 
very far either, because they are known to correspond to tensor C*-categories [12]. 

Yet another class of interesting examples are provided by the noncommutative homo- 
geneous spaces. For some pioneering axiomatization work and for various results in this 
direction, see Podles [32] and Boca [13], Tomatsu [37], Vaes [38|, Kasprzak [28]. A number 
of key examples, mostly related to the various noncommutative spheres, were systemati- 
cally investigated in a series of papers by Connes, D Andrea, Dabrowski, Dubois- Violette, 
Khalkhali, Landi, van Suijlekom and Wagner [20], [21], [21], [2S]- 

The starting point for the present paper is the following result: 
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Theorem. Let G C Un be a closed subgroup, let k < n, and set H = G f] Uk, where the 
embedding Uk C Un is given by g ^ diag{g,ln-k) ■ Then G{G/H), viewed as subalgebra 
of G{G), is generated by the coordinate functions Uij{g) = g-ij, with i > k,j > 0. 

This resuh follows indeed from the Stone- Weierstrass theorem, because the subalgebra 
Cx{G/H) C C{G/H) generated by {uij\i > k,j > 0} separates the points of G/H. 

As a basic application, in the case G = On and k = n — 1 the above result tells us, 
modulo a standard symmetry argument, that each row of coordinates {un, . . . ,Uin} on 
On can be identified with the standard coordinates {xi, . . . , Xn} on the sphere S"'~^. 

In the quantum group case now, an analogue of the above statement can be formulated, 
in terms of Wang's quantum group f/+ [2S]. More precisely, if G C U^ is a quantum 
subgroup and k < n, we can construct the quantum group H = G H Uj^, and then 
the algebra G{G/H) C C{G). Also, if we denote by G^{G/H) C C{G) the C*-algebra 
generated by the coordinates {uij\i > k,j > 0}, then we have an inclusion Cx{G/H) C 
G{G/H), and the problem is whether this inclusion is an isomorphism or not. 

Our first result is a complete answer to this question in the group dual case: 

Theorem A. Assume that G = T is a discrete group dual, with T =< gi, . . . , gn >, and 
with the embedding T C U^ given by u ^ JDJ* , where D = diag{gi) and J G Un- Then 
Gx{G/H) C G{G/H) is an isomorphism iff A<r, where A =< gr\^i > k, Jir ^ > . 

This result is actually a consequence of a slightly more precise statement, saying that the 
inclusion Gx{G/H) C G{G/H) coincides with the inclusion C*(A) C C*(A'), where A' C 
r is the normal closure of A. Observe also that in the case of diagonal embeddings (J = 1„) 
the normality condition in the statement is simply < gk+i, . . . , gn > < < gi, ■ ■ ■ , gn >■ 

With this theoretical result in hand, we will focus then on the case of "easy quantum 
groups" G = (Gn), axiomatized in [10], and studied in [5], [6], [9], [23]. The point is 
that the "row algebras" of type Gx{G/H) are of particular interest in the easy case: 

(1) First, H = Gn^U^ is a quantum subgroup of G^, and the inclusion H d Gk itself 
is a quite interesting object: we will prove here, as part of Theorem B below, that 
H = Gk is equivalent to a certain key combinatorial condition, introduced in [S]. 

(2) Second, even in classical case, the quotient spaces of type Gn/Gk are quite subtle. 
For instance one strategy in the exact computation of polynomial integrals over 
On is that of examining the spaces On/ Ok, with r = n — k increasing. See [8]. 

(3) At the quantum level now, the simplest case is G = O^ and k = n — 1, corre- 
sponding to the "free spheres" studied in [7]. Also, the "free hypergeometric laws" 
in [2j seem to come from spaces of type 5'^\S'^/S'^, not axiomatized yet. 

Summarizing, the problematics in the easy case, be it classical or free, is related to 
a number of recent computations and considerations. Our second result in this paper, 
dealing with the inclusions Cx{G/H) C G{G/H) in the easy case, is as follows: 
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Theorem B. For an easy quantum group G = (Gn) we have Gk = Gn^U'j^ for any k < n 
if and only if the category of partitions for G is stable by removing blocks. If so is the 
case, and if G is free (i.e. C G), then Gx{Gn/Gk) C G{Gn/Gk) is in general proper. 

We refer to sections 3-4 below for the precise statement here. The proof of the first 
assertion is purely combinatorial, using the results in [10], and the proof of the second 
assertion is inspired by Theorem A, by using a suitable group dual subgroup of 5*^. 

The above result raises the question of locating C^iG/H) inside G{G/H). We do not 
have results here, but as a further step in investigating Cx{G/ H), we will construct and 
study a certain universal algebra G+{G/H), having Cx{G/H) as quotient. 

Our result here is a bit technical. Let us recall from [10] that in the free case there are 
exactly 6 easy quantum groups, namely O^, S:^, H^, 5+, which satisfy the combinatorial 
condition in Theorem B, plus two more quantum groups S'^^B'^, which do not satisfy 
it. So, the 4 quantum groups that we are interested in are the orthogonal, symmetric, 
hyperoctahedral and bistochastic groups O:^ , S:^ , H:^ , B:^ . These are defined by the fact 
that their fundamental corepresentation is orthogonal, magic, cubic and bistochastic, see 
[TU] . Now with these notions in hand, our third result is as follows: 

Theorem C. ForG = 0+, S^, H^, 5+ let G+{Gn/Gk) be the universal G* -algebra gener- 
ated by the entries of a transposed nx (n—k) orthogonal, magic, cubic, stochastic isometry. 
Then G^{Gn/ Gk) has the same abelianization and reduced version as Gx{Gn/Gk) . 

We refer to section 5 below for the precise statement. The proof uses the integration 
formula of Collins-Sniady [IT], as extended in [lU], and a method from [7]. 

The problem of computing the kernel of C+(G„/Gfc) — )■ Gx{Gn/Gk), which would be 
useful in connection with (1,2,3), seems to be a difficult linear algebra one, somehow in 
the spirit of those solved in [16]. There might be also some connections with [22], [35] . 

We also believe that the situation G+{G/H) — )■ G^iG/H) C G{G/H) can appear in 
more general contexts, and might help for the general understanding of noncommutative 
homogeneous spaces. We have several questions here, formulated in section 6 below. 

The paper is organized as follows: 1-2 contain generalities about the spaces of type 
G/{G n t/^), including the group dual case result, and in 3-4 we investigate the "easy" 
case. The final sections, 5-6, contain further results, and a few concluding remarks. 

Acknowledgements. This work was partly done during a visit of T.B. at the IMPAN, 
a visit of T.B. and P.S. at the ESI in Vienna, and a visit of A.S. at the Cergy University. 
T.B. was supported by the ANR grants "Galoisint" and "Granma", A.S. and P.S. were 
supported by the National Science Center (NGN) grant no. 2011/01/B/ST1/05011, and 
P.S. was partially supported by European Union grant PIRSES-GA-2008-230836. 

1. Quotient spaces 

We use the quantum group formalism developed by Woronowicz in [33], [33], [35]. First, 
a "Hopf C*-algebra" is a unital C*-algebra A, together with a morphism of C*-algebras 
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A : A — >■ A (8) A, satisfying the coassociativity condition (A (g) id) A = {id (g) A) A and the 
cobisimphfiabihty condition spanA{A){AiSil) — spanA(A){l^ A) — A^A. A morphism 
of Hopf C*-algcbras is a C*-algebra morphism intertwining the comuhiphcations. 

Given such a Hopf C*-algebra A, we write A = C{G), and we call G "compact quantum 
group" . There are two basic examples of compact quantum groups: 

(1) The compact groups G. Here the comultiplication is given by Af{g, h) = f{gh), 
by using the standard identification C{G x G) ^ G{G) (g) G{G). 

(2) The discrete group duals G = T. Here C{G) is by definition the group algebra 
C*(T), and the comultiplication is given by A{g) = g ® g, for any (? G F. 

Note that in the above examples the square of the antipode is the identity. In fact, this 
condition will be satisfied by all quantum groups to be considered in this paper. 

Definition 1.1. A left coaction of a compact quantum group G on a unital C* -algebra A 
is a morphism of C* -algebras a : A C{G) ® A satisfying the following conditions: 

(1) Coassociativity condition: {id ® a)a = (A (g) id)a. 

(2) N on- degeneracy: a{A){C{G) ® 1) is dense in C{G) ® A. 

In the case where G is a usual group, and the algebra A = C{X) is commutative, such 
a coaction must be of the form af{g, x) — f{g{x)), for a certain action of G on X. 

In general, the basic example of coaction is the comultiplication map A, corresponding 
to the "action of G on itself". Observe that, in the particular case where G is a classical 
group, this coaction comes indeed from the action g{h) = gh oi G on itself. 

More generally, assume that if C G is a quantum subgroup, in the sense that we 
have a surjective morphism of Hopf G*-algebras vr : C(G) — ^ C{H). Then the formula 
a = (tt ^id)A defines a coaction a : C{G) — > C{H) ® C{G). In the particular case where 
G is a classical group, this coaction comes from the action h{g) = kg oi H on G . 

We recall that the fixed point algebra of a coaction is A" — {f E A\af = 1® f}. Since 
in the classical case the condition af{g,x) — [1® f){g,x) reads f{g{x)) — f{x), in this 
case we have an identification G(X)° = C{X/G), where X/G — {Gx\x e X}. 

Definition 1.2. Let H <Z G he a quantum subgroup of a compact quantum group, so that 
we have a surjective morphism of Hopf G* -algebras tt : G(G) — >■ G{H). We let 

G{G/H) = {/ e G(G)|(7r (g id)A/ = 1® /} 

be the fixed point algebra of the canonical coaction a : G{G) — >■ G{H) ® G{G). 

As a first remark, in the case where G is a classical group, G{G/H) is indeed the 
algebra of continuous functions on the quotient space G/H. Indeed, according to the 
above discussion, G{G/H) consists of the functions / G G(G) which are invariant under 
the action h{g) = kg of H on G, i.e. which satisfy f{g) = f{hg), for any g E G and 
h E H. But this is the same as saying that / has to be constant on each right coset Hg, 
so the algebra formed by these fuctions is simply G{G/H), where G/H = {Hg\g G G}. 
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Proposition 1.3. The noncommutative space G/H is as follows: 

(1) For an inclusion of compact groups H G G we have G/H = {Hg\g G G}. 

(2) For a group dual inclusion A G T we have T/A = Q, with = ker(r — )■ A). 

Proof. (1) This follows from the above discussion. 

(2) Assume indeed that we have a surjective group morphism vr : F — > A, and consider 
its canonical extension vr : C*(r) — )■ C*(A), which can be viewed as a morphism vf : 
C(r) — )■ C(A). Then for any element f = ^ Xg ■ g of the algebra on the left, we have: 

{n®id)A{f) = J2^9-^i9)®9 

Thus we have / G C{T/A) if and only if XgTT{g) = Xgl for any g eT, i.e. if and only if 
the support of / is contained in the group 9 = ker(7r), and this gives the result. □ 

In order to understand the canonical action of G on G/H, we need to introduce the 
notion of right coaction: this is by definition a morphism of C*-algebras a : A ^ A^C{G) 
satisfying (a ® id)a = {id ® A)a, and such that a{A){l G{G)) is dense in A (g) G{G). 

Assuming that we have such a coaction, we say that the underlying noncommutative 
space has a "unique G-invariant probability measure" if there exists a unique positive 
faithful unital state ip : A C satisfying the invariance condition ^ id)a = 

Proposition 1.4. The noncommutative space G/H has the following properties: 

(1) The right action of G on itself restricts to an action on G/H. 

(2) There is a unique G-invariant probability measure on G/H. 

Proof. This is known from Podles [52] and Boca [13], here are just a few details: 

(1) We first check that the algebra C{G/H) G C{G) is invariant under A, i.e. that we 
have A{G{G/H)) c G{G/H) ® C(G). So, let / G G{G/H). We have: 

{{{n (g)id)A) (g)id)Af = {'n®id®id){A®id)Af 

= (tt (g) i(i (g) id) {id (g) A) A/ 

= {id(S) A){'K ^id)Af 

= (irf®A)(l®/) 

= 1®A/ 

Thus Af G G{G/H) (g) C{G). For the non- degeneracy axiom, see Podles [32]. 

(2) For the existence part, we can simply take ip to be the restriction of the Haar state 
h : G{G) — 7- C, constructed by Woronowicz in [33]. For the uniqueness now, we have: 

ip{x) = h{(p{x)l) = h{{ip ® id)a{x)) = ip{{id h)a{x)) = ip{h{x)l) = h{x) 

Thus we have (fi = h, and this finishes the proof. □ 
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We investigate now the functoriality properties of the operation {G,H) G/H. 
Two closed subgroups H,H' G G are called isomorphic, and we write H ^ H', if there 
exists a Hopf C*-algebra isomorphism 6 : G{H) — > C{H') such that On = n'. 

Theorem 1.5. Let H,H' G G be quantum subgroups of a compact quantum group. 

(1) We have H ^ H' zf and only ifC{G/H) = G{G/H'). 

(2) If H' G H is proper, then G{G/H) G G{G/H') is proper. 

Proof. For a compact quantum group G we denote by R{G) its algebra of representative 
functions, i.e. of coefficients of finite dimensional unitary representations of G. 

We use the standard fact that the fixed point algebra of a coaction a : A G{G) (8> A 
is given by A" = (/i id)a{A), where h : G{G) — )■ C is the Haar state. 

(1) liH ^H' then we trivially have G{G/H) = G{G/H'). So, assume that C{G/H) = 
C{G/ H'). If G was coamenable, the proof would have followed directly from [26] and [35] 
(or as follows: the algebra G{G/H) is an expected C*-subalgebra of G{G), with the 
conditional expectation onto G{G/H) preserving the Haar state given by the formula Ei_j = 
{u ^id)A, with u = Hhtt. The algebra G{H) (note that H is automatically coamenable, 
see for example [33]) is then isomorphic, as the algebra of continuous functions on a 
quantum group, to the algebra G{G)/N^, where N^^j = {/ G G{G)\u{f* f) = 0}. Now it 
suffices to observe that as the Haar state on a coamenable quantum group is faithful, the 
conditional expectation onto G{G/H) preserving ho is uniquely determined. Hence the 
equality G{G/H) = G{G/H') implies that for the relevant conditional expectations we 
have E^^ = E^^i, and applying the counit, u = uj' . Hence C{G)/N^ = C{G)/N^' and the 
proof of the special case where G is coamenable is finished. 

In the general case now, assume that G{G/H) = G{G/H'), and assume first that we 
have u ^ uj' . Then E^^ ^ E^i and by density -E'aj|_R(G) 7^ -£'aj'|_R(G)- Denote the images 
of the expectations on both sides of the last formula by B, B', and let b E B — B'. As 
Euj'\r{g) is a conditional expectation onto B', we can assume that 6 7^ and E^^iip) = 0. 
As -Eoj' preserves the Haar state ha, we must have hG{b*d) = for all c' G B'. But 
the assumption G{G/H) = G{G/H') implies that b can be approximated in norm by the 
elements in B'. Thus hG{b*b) = 0, which contradicts the faithfulness of ho on R{G). 

Thus we have u = u'. Now by using for instance the arguments in Theorem 3.7 of [31] 
we can show that R{H) is isomorphic to the quotient of R{G) by R{G) fl A^^. From that 
we see that H ~ H', and we are done. 

(2) This follows from (1). □ 

For further information on noncommutative homogeneous spaces, see Podles [32] . 

2. The matrix case 

As explained in the introduction, given a compact group G G Un and a number k < n, 
we can consider the compact group H = G H Uk, where the embedding Uk G Un is given 
by g ^ diag{g, In-k), and then form the homogeneous space X = G/H. 
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Proposition 2.1. Let G G Un be a closed subgroup, and let H = GCiUk- Then C{G/H), 
viewed as subalgebra of C{G), is generated by the last n — k rows of coordinates on G. 

Proof. Let Uij G G{G) be the standard coordinates on G, given by Uij{g) = gij, and let A 
be the algebra generated by the functions {uij\i > k,j > 0}. Since each Uij with i > k is 
constant on each coset Hg G G/H, we have an inclusion A C C{G/H). 

In order to prove that this inclusion in a isomorphism, we use the Stone- Weierstrass 
theorem: it is enough to show that the functions {uij\i > k,j > 0} separate the cosets 
{Hg\g G G}. But this is the same as saying that Hg ^ Hh implies that g^j ^ hij for 
some i > k,j > 0, or, equivalently, that gij = hij for any i > k,j > implies that we 
have Hg = Hh. Now since Hg = Hh is equivalent to gh~^ G H, the result follows from 
the usual matrix formula of gh~^, and from the fact that g, h are unitary. □ 

In order to deal with the quantum case, we use a construction of Wang [39]. Let us call 
"biunitary" any unitary matrix u = {uij), whose transpose m* = {uji) is also unitary. 

Definition 2.2. The quantum group is the abstract dual of G{U^), the universal 
G* -algebra generated by the entries of a n x n biunitary matrix. 

Observe that G{U^) is a Hopf C*-algebra in the sense of Woronowicz [13], [H], with 
comultiplication A{uij) = Ylik'^ik ® Ukj, counit e{uij) = 6ij and antipode S{uij) = u*^. 
Note that the square of the antipode is the identity, S'^ = id. See Wang [39J. 

As in the classical case, let k < n, and consider the embedding Ujl C given by 
g — )■ diag{g, ln~~k)- That is, at the level of algebras, we use the surjective morphism 
C{U^) — > G{U^) obtained by mapping the fundamental corepresentation of f/^ to the 
matrix diag{v, l„_fc), where v is the fundamental corepresentation of Uj^. 

Definition 2.3. Associated to any quantum subgroup G C and any k < n are: 

(1) The compact quantum group H = G (1 . 

(2) The algebra G{G/H) C G{G) constructed in section 1. 

(3) The algebra Gx{G/H) C G{G/H) generated by {uij\i > > 0}. 

This definition uses a number of simple facts, to be explained now. First, we use in (1) 
above the intersection operation for quantum subgroups, defined as follows: if H,H' C G 
are quantum subgroups, we let = if fl H' be the quantum subgroup of G defined 
by the fact that ker(C(G') — G{K)) is the sum of the ideals ker(C(G') — )• G{H)) and 
ker(C(G) — ?■ G{H')). Observe that we have the following commuting diagram: 

G{G) G{H) 



G{H') G{K) 
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In diagrammatic terms, the universal property oi K = H (1 H' is that for any square 
diagram hke the one above, but with an arbitrary C*-algebra C{K') in place of C{K) 
there exists a unique map p : C{K) — )■ C{K') making the obvious diagram commutative. 
In other words C{K) is a push-out in the sense of [31j. It is easy to see that K is naturally 
endowed with a compact quantum group structure, making is a subgroup of H, H' . 

Regarding now (3), let u^v be the fundamental corepresentations of G^H, so that the 
arrow tt : C{G) — i- C{H) is given by m — )■ diag{v, In-k)- Then (vr ® id)A is given by: 

^ \l^Uij I > k 

In particular we see that the equality (vr ® 'id)Af = 1 ® / defining C{G/H) holds on 
all the coefficients / = Uij with i > k, and this justifies the inclusion appearing in (3). 

As a first remark, it can be shown that Cx{G/H) is an embeddable quantum homoge- 
neous space algebra in the sense of Podles [32]. 

Let us first try to understand what happens in the group dual case. We will do our 
study here in two steps: first in the "diagonal" case, and then in the general case. 

We recall that given a discrete group F =< gi, . . . ,gn >, the matrix D = diag^gi) is 
biunitary, and produces a surjective morphism C{U^) — )■ C*(r). This morphism can be 
viewed as corresponding to a quantum embedding T C U^, that we call "diagonal". 

The normal closure of a subgroup A C F is the biggest subgroup A' C F containing A 
as a normal subgroup. Note that A' can be different from the normalizer A^(A). 

Proposition 2.4. Assume that G = T, with F =< gi, . . . , gn >, diagonally embedded, 
and let H = Gn . 

(1) H = &, where 6 = F/ < gt+i = 1, . . . , gn = 1 >■ 

(2) Cx{G/H) = G*{A), whereA=<gk+u...,gn>- 

(3) G{G/H) = G*{A'), where "prime" is the normal closure. 

(4) Cy,{G/H) = G{G/H) if and only ifA<T. 

Proof. We use the standard fact that for any group F =< ai,bj >, the kernel of the 
quotient map F— )-F/ <aj = l>is the normal closure of the subgroup < >C F. 

(1) Since the map G{U^) — )■ C{U^) is given on diagonal coordinates by uu — )■ va for 
i <k and Ua — )■ 1 for i > k, the result follows from definitions. 

(2) Once again, this assertion follows from definitions. 

(3) From Proposition 1.3 and from (1) we get G/H = A', where A' = ker(F — )■ 0). By 
the above observation, this kernel is exactly the normal closure of A. 

(4) This follows from (2) and (3). □ 

Let us try now to understand the general group dual case. We recall that the subgroups 
F C appear as follows: F =< (?!,..., (yf„ > is a discrete group, J G ?7„ is a unitary, 
and the morphism C{U^) — )■ C*(F) is given by m — )■ JDJ*, where D = diag{gi). 
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This follows indeed from two results of Woronowicz, namely: (1) the finite-dimensional 
unitary representations of any compact quantum group, and in particular of F, are com- 
pletely reducible, and (2) the irreducible representations of F are all 1-dimensional, and 
correspond to the group elements G F. Indeed, we obtain that the n-dimensional uni- 
tary representations of F are precisely those of the form JDJ*, with D = diag{gi) a direct 
sum of irreducibles, and with J E Un unitary, as stated above. See Theorem 1.7 in [i3] . 

With this result in hand. Proposition 2.4 generalizes as follows: 

Theorem 2.5. Assume that G = T, with F =< gi, . . . , gn >, embedded via u — )■ JDJ* , 
and let H = Gn . 

(1) H = Q, where 6 = F/ < gr = l|3i > k, Jir >, embedded Uij — )■ {JDJ*)ij. 

(2) C^{G/H) = G*{A), where A =< ^,|3i > k,Jir ^ >. 

(3) C{G/H) = G*{A'), where "prime" is the normal closure. 

(4) G^{G/H) = C{G/H) if and only ifA<T. 

Proof. We will basically follow the proof of Proposition 2.4 above. 

(1) Let A =< gi, . . . ,gn >, let J G Un, and consider the embedding A C corre- 
sponding to the morphism C([/+) — )■ C*(A) given by m — >■ JDJ*, where D = diag^gi). 

Let G = A n f/^. Since we have G C A, the algebra C{G) is cocomuttaive, so we have 
G = Q for a certain discrete group G. Moreover, the inclusion O C A must come from a 
group morphism : A — )• 6. Also, since C U^, we have a morphism G{U^) — )■ C*(6) 
given by u — )■ where V is a. certain k x k biunitary over C*(B). 

With these observations in hand, let us look now at the intersection operation. We 
must have a group morphism : A — )■ B such that the following diagram commutes: 

Gm) ^ c(f/+) 

G*{A) G*{e) 

Thus we must have {id ip){JDJ*) = diagiV, ln~k), and with fi = ip{gi), we get: 



^ ^ JirJjrfr 



if i,j<k 
otherwise 



Now since J is unitary, the second part of the above condition is equivalent to "/r = 1 
whenever there exists i > k such that Jir ^ 0" . Indeed, this condition is easily seen to be 
equivalent to the "= 1" conditions, and implies the "= 0" conditions. We claim that: 

Q = A/ < gr = l\3i > k, Jir 7^ > 

Indeed, the above discussion shows that 6 must be a quotient of the group on the 
right, say Go- On the other hand, since in C*(9o) we have Jirgr = JiA for any i > k, 
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we obtain that {JDJ*)ij = 6ij unless i,j < k, so we have JDJ* = diagiV, ln~k), for a 
certain matrix V . But V must be a biunitary, so we have a morphism C{U^) — > C*(0o) 
mapping t> — )■ V, which completes the push-out diagram, and proves our claim. 

(2) Let Aij = J2r JirJjrgr with i > /c, J > be the standard generators of Cx{G/H). 
Since J2j^ij'^jm = Jimgm we conclude that Cx{G/H) contains any gr such that there 
exists i > k with Jir 7^ 0, i.e. contains any g,. G A. Conversely, ii gr G F — A then 
JirOr = for any i > k, so gr doesn't appear in the formula of any of the generators Aij. 

(3,4) The proof here is similar to the proof of Proposition 2.4 (3,4). □ 

We should mention that Theorem 2.5 has some further extensions, when plugged into 
the general machinery developed by Podles in [32]. One can prove for instance that, given 
a discrete group F, there is a natural bijection between the set of embeddable quantum 
homogeneous space algebras A C C*(F) and the lattice of subgroups of F. Under this 
bijection the quotient quantum homogeneous spaces correspond to normal subgroups. 

3. The easy case 

In the reminder of this paper we study the algebras Cx{G/H) C C{G/H) constructed 
in Definition 2.3, in the case where G is an "easy quantum group", in the sense of [TU]. 
The motivations here come from several questions, partly mentioned in the introduction, 
and which will be further explained in this section, and in the following two ones. 

Let us first recall the definition of the easy groups |T0]. We recall that the space of 
fixed points of a representation u is given by Fix{u) = {^\u{^ ® 1) = ^ ® 1}. 

Let {ci, . . . , Cn} be the standard basis of C^. We have the following construction: 

Definition 3.1. The partitions vr G P{s) produce vectors of (C")®* via the formula 

ii...is 

where 6.,^ G {0, 1} is defined as follows: we put the indices ii, . . . ,is on the points of n, 
and we set 6.,^ = 1 if any block of it contains only equal indices of i, and 6.,^ = if not. 

Consider now the embedding Sn C 0„ given by the usual permutation matrices, and 
let Sn C Gn C On be an intermediate compact group. If u,v,w denote respectively the 
fundamental representations of Sn, Gn, On, by functoriality we have embeddings of fixed 
point spaces Fix{w^^) C Fix{v®^) C Fix{u'^'^), for any s G N. Now by some well-known 
results, basically going back to Brauer's work in [T^ : 

(1) The space Fix{u®'^) is spanned by P{s), the set of partitions of s points. 

(2) The space Fix{w'^^) is spanned by P2{s), the set of pairings of s points. 

As a first consequence, we can conclude that the abstract spaces Fix{v®'^) are not that 
abstract: they consist in fact of linear combinations of partitions in P{s). 

The "easiest" case, combinatorially speaking, is when each Fix{v®^) is spanned by 
certain partitions in P{s). This leads to the following definition, first stated in [TO] : 
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Definition 3.2. A compact group Sn C Gn C 0„ is called "easy" if there exist sets of 
diagrams P2{s) C D{s) C P{s) such that Fix{v^^) = span{D{s)), for any s G N. 

As a first example, the groups 0„, Sn are easy, with D = P2, P respectively. Some other 
examples are the hyperoctahedral and bistochastic groups -B„, where D = Peven, P12 
(partitions with all blocks having even size, respectively singletons and pairings). 

It was proved in [lOj that, besides these 4 main examples, there are only 2 more easy 
groups, namely S*^ = Z2 x Sn and B'^ = Z2 x Bn- Here the sets of partitions are D = 
P'eveni ^121 wherc the "prime" operation consists in setting D{s) = for s odd. 

More generally, in the quantum case now, we have the following definition. 

Definition 3.3. A quantum group Sn C Gn C On is called "easy" if there exist sets of 
diagrams NG2{s) C D{s) C P{s) such that Fix{v'^^) = span{D{s)) , for any s G N. 

Here On is the free orthogonal quantum group, corresponding to the universal Hopf 
algebra Ao{n) constructed by Wang in |39j. As for NG2{s), this is the set of noncrossing 
pairings of s points, known to span the fixed point spaces for O^. See [TO] . 

The basic examples are the "free analogues" of the above-mentioned 6 easy groups. 
These are quantum groups O^, 5^, H^, 5+, S'^, B'^, constructed in Wang's papers [55] . 
|1D] and then in [T], (TU], and whose sets of partitions are obtained from the corresponding 
classical sets, by intersecting with NC{s). It was proved in [10] that in the "free case", 
i.e. when we have Sn C Gn, these 6 examples are the only ones. 

It is important to note that, in these classification results in the classical and free cases, 
all the examples come in series, i.e. there is no "exceptional" example. See [TO] . 

Some other examples, which are neither classical, nor free, were constructed in [1]. 

The easy groups have led to some applications to probability and free probability, and 
one key property here, introduced and heavily used in [5j, is as follows. 

Definition 3.4. An easy quantum group, with category of partitions D = {D{s)), is called 
"multiplicative" if D is stable by the operation consisting in removing blocks. 

As a first example, the groups On, Sn, Hn, Bn are clearly multiplicative, and so are 
their free versions On, Sn , H:^ , B^. On the negative side, the groups S'n,B'^ are clearly 
not multiplicative, nor are their free versions 5"^"^, B'^ . As for the "intermediate" quantum 
groups constructed in [1], these are in general not multiplicative either. 

As already mentioned, the multiplicativity assumption is needed in order to have some 
control over the combinatorics of D, as to obtain probabilistic results about G. Without 
getting here into details, let us just mention the following result: "in the context of a lib- 
eration operation Gn Gn, the asymptotic spectral distributions of the main characters 
are in Bercovici-Pata bijection [11] precisely in the multiplicative case". See [10] . 

For the purposes of the present paper, the multiplicativity condition will play as well 
a central role. We have the following result, clarifying the algebraic meaning of this 
condition, and making the link with the abstract considerations in section 2 above. 
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Theorem 3.5. For an easy quantum group Gn C U^, the following are equivalent: 

(1) Gn is multiplicative in the above sense. 

(2) We have Gn H f/^J^ = Gk, for any k < n. 

Proof. We will prove that Gn H Uj^ = G'^., where G' = (G'n) is the easy quantum group 
associated to the category D' generated by all subpartitions of the partitions in D. 

As explained in [10], the correspondence between categories of partitions and easy 
quantum groups comes from Woronowicz's Tannakian duality in [Hj. More precisely, the 
quantum group G„ C associated to a category of partitions D = (-D(s)) is obtained 
by imposing to the fundamental representation of On the fact that its s-th tensor power 
must fix for any s G N and tt G D{s). So, we have the following presentation result: 

G{Gn) = C(0+)/ < G Fixiu^'),\/s, Vtt g D{s) > 

Now since G Fix{u'^^) means u'^'*(^7r ® 1) = ■Ctt ® 1? this condition is equivalent to 
the following collection of equalities, one for each multi-index i G {1, . . . , n}^: 

SAj)uhn ■ ■ ■ ^isjs = 

Summarizing, we have the following presentation result: 

G{Gn) = C(0+)/ < J2 ^-0>im • • • ^i.J. = ^-(01, Vs, Vtt G D{s), Vz > 

Our first claim is as follows: let k < n, assume that we have a compact quantum group 
K C O^, with fundamental representation denoted u, and consider the n x n matrix 
■u = diag{u, In-k)- Then for any s G N and any tt G P{s), we have: 

G Fixiu"^') ^ G Fix{u^''), Vtt' C tt 

Here n' G it means that tt' G P{s') is obtained from vr G P{s) by removing some of its 
blocks. The proof of this claim is standard. Indeed, when making the replacement u u 
and trying to check the condition G Fix{u^'^), we have two cases: 

- = 1. Here the > k entries of i must be joined by certain blocks of vr, and we 
can consider the partition vr' G D{s') obtained by removing these blocks. The point now 
is that the collection of 57r(z) = 1 equalities to be checked coincides with the collection of 
(5,r(^) = 1 equalities expressing the fact that we have C,n ^ Fix{u'^'^ ), for any tt' C tt. 

- = 0. In this case the situation is quite similar: the collection of ^^^{i) = 
equalities to be checked coincides, modulo some = identities, with the collection of 
6n{i) = equalities expressing the fact that we have G Fixiu'^'^ ), for any vr' C vr. 

Our second claim is as follows: given a quantum group K C O^, with fundamental 
representation denoted the algebra of functions on H = K r\ is given by: 

G{H) = G{Ol)/ <ie Fixiu^'), G Fix{v^') > 
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This follows indeed from Woronowicz's results in [H], because the algebra on the right 
comes from the Tannakian formulation of the intersection operation in Definition 2.3. 

Now with the above two claims in hand, we can conclude that we have Gn H = G'f., 
where C = (G^) is the easy quantum group associated to the category D' generated 
by all the subpartitions of the partitions in D. In particular we see that the condition 
Gn n = G^ for any k <nis equivalent to D = D', and this gives the result. □ 

4. Properness results 

In this section we study the inclusions G^{Gn/Gk) C G{Gn/Gk), where G = (Gn) is a 
multiplicative easy quantum group. We recall that the basic examples are the classical 
groups S, O, H, B, and their free analogues S~^, 0+, H~^, . In addition, it is known that 
in the free case the list of such quantum groups is precisely S*^, 0~^, , B^ . See [TO] . 

Since in the classical case a complete answer is provided by Proposition 2.1 above, and 
in the "intermediate" case (i.e. not classical, nor free) we have no multiplicative examples, 
we will actually restrict attention to the free case. That is, we will assume that G = [Gn) 
is one of the quantum groups 5+, O"*", H^, B^ . 

We will prove that the inclusions Cx{Gn/Gk) C G{Gn/Gk) are in general proper. 

Let us first recall the defining relations between the coordinates of G. 

Proposition 4.1. The defining relations for C{G) in terms of the standard generators 
Uij are as follows: 

(1) G = : u is orthogonal, i.e. Uij are self-adjoint, and m* = u~^. 

(2) G = : u is magic, i.e. orthogonal, with Uij being projections. 

(3) G = : u is cubic, i.e. orthogonal, with xy = on rows and columns. 

(4) G = B^ : u is bistochastic, i.e. orthogonal, with sum 1 on rows and columns. 

We refer to 0, [lU] for a full discussion of these relations. 

Note that the name "cubic" comes at the same time from the fact that is the 
quantum symmetry group of the cube, cf. [2], and from the fact that the entries of the 
fundamental unitary representation of if+ satisfy the condition = Uij. 

In what follows we will use a number of simple facts regarding these relations. First, 
we have "magic = cubic + bistochastic", which follows from definitions, by using some 
basic C*-algebra tricks. This shows that we have the following inclusions: 

u u 

The second observation, which is a bit more conceptual, is the fact we have the quantum 
group equalities =< if^, B:^ > and 5*+ = if^ fl B:^. See [9]. 
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We refer to section 5 below, and more specifically to Definition 5.1 and Proposition 5.2, 
for a partial generalization of these notions, in the "rectangular" framework. 

Let us go back now to the inclusions Cx{Gn/Gk) C C{Gn/Gk)- We first work out a 
few simple cases, where these inclusions are isomorphisms: 

Proposition 4.2. The inclusion Cx{Gn/Gk) C C{Gn/Gk) is an isomorphism at n = 1, 
at k = 0, at k = n, as well as in the following special cases: 

(1) G = B+: atk = l. 

(2) G = S+: atk=l, and at k = 2,n = 3. 

Proof. First, the results at = 1, at /c = 0, and ai k = n are clear from definitions. 
Regarding now the special cases: 

(1) Since the coordinates of sum up to 1 on each column, we have the formula 
Uij = 1 — J2i>i'^ijy so the inclusion Cx{B^jB^) C C{B^) is an isomorphism. Thus 
the inclusion Cx{B^ /B^) C G{B^ / B^) must be as well an isomorphism. 

(2) By using the same argument we obtain that the inclusion Cx{S:^ / S^) C C{S:^ /Si) 
is as well an isomorphism. In the remaining case = 2,n = 3, or more generally at any 

G N and n < 4, it is known from Wang [40j that we have S'„ = 5*^, so by Proposition 
2.1 the inclusion in the statement is C{Sn/Sk) C C{Sn/Sk), and we are done again. □ 

In the opposite direction now, we have the following result: 

Theorem 4.3. Let G = (Gn) be a multiplicative free quantum group. Then the inclusion 
Cx{Gn/Gk) C C{Gn/Gk) is proper, for any n>4:,2<k<n — 1. 

Proof. First, according to the general results explained in section 3 above, the multiplica- 
tive free quantum groups are exactly the quantum groups G = S^, 0+, H^, B^ . 

We denote by Wjj, the standard coordinates on G„, G^, so that the canonical surjec- 
tive map tt : G{Gn) G{Gk) is given by: 




Vij if i,j<k 
1 if i = j > k 
otherwise 



The standard coaction a : C{Gn) — > C{Gk) CS) C{Gn) is then given by: 




Consider first the case 2 < k < n — 2. 

Fix a nontrivial projection p G C(Z2), and consider the following matrix: 
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Consider also the algebra A — C{Gk) * C {Z2) , and let v : C{Gn) — >■ A be the surjection 
induced by the matrix diag{v,p, ln-k-2), which satisfies the relations in Proposition 4.1. 
Finally, consider the coaction P : A ^ C{Gk) ® A given hy ^{p) — 1 ® p and: 

k 
s=l 

We have (31/ = {id (8) i')a, and our first claim is that we have: 

Indeed, "d" is clear from /Su — {id<Sii')a, and "c" follows as well from /3u — {id<Sii^)a, 
by using conditional expectations, because for x e Fix{P) we have: 

xe(h® id)/3(A) = (/i (8) id)^v{C{Gn)) ^{h® u)a(C(Gn)) = u(Fix(a)) 

Since u{Cx{Gn/Gk)) = 0(2,2)) as subalgebras of A, it suffices to find an element in 
Fix{/3) which is not in C(Z2). Let: 

1 

x^{h<S> id)l3{vnpvii) ^ VsiPVsi 

s=l 

The last identity follows from the fact that for each Gk we have: 

h{visVjs) = ^Sij 

As X e Fix{P), it remains to show that x ^ v{Cy^{Gn/Gk))- Consider the morphism 
p = T] * id : A CiTj^) * C(Z2), where 77 : C{Gk) — )■ C(Z2) is induced by diag{q, 1^-2), 
with q defined analogously to p, which satisfies the relations in Proposition 4.1. 

If x e i'{Cx{Gn/Gk)), the element x would have to commute with p. Similarly p{x) 
would have to commute with p' — pip). But p{x) = qp'q + q^p'q^, where q denotes the 
projection generating the first copy of C(Z2) in C(Z2) * C(Z2), and it is easy to see that 
qp'q + q-^p'q-^ does not commute with p', for instance by working with a concrete model 
of C(Z2) * C(Z2) given by C*(Z2 * Z2). Thus x ^ u{Cy,{GJGk)), and we are done. 

Let now k — n — 1 and put: 

1 

y^{h® id)a{UkkUnnUkk) = XI '^^kUnnUsk 

s=l 

Then y e C{G^/G'I^), and we need to show that y is not in Cy^{G^/G~l). By a passing 
to a subgroup argument we see it suffices to do it for G = . Assume then that we are 
in this case. As we know that Cx(5'+/5'^) is commutative, it suffices to show that y does 
not commute with So, consider the surjection p' : C{S^) C {Z2) * C {Z2) given by 
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the following magic unitary matrix: 














o\ 





p 















Q 










p± 





p 





^ 













Here p and q the free projections generating C(Z2) * C(Z2). Then p'{unn) = p'(y) = 
p-i-qp-i- _|_ pgp^ a^]2d we can finish as in the previous case. □ 

Observe that in the above proof, the idea was to use a suitable group dual subgroup 
r C 5*^. Note that these group dual subgroups were fully classified by Bichon in [12j . 

One question that we have is whether one can deduce Theorem 4.3 directly from The- 
orem 2.5. We would need here a positive answer to the following problem: 

Problem 4.4. Let G C f/+, let k < n, set H = G D , and assume that G^{G/H) = 
C{G/H). Then for any G' C G we have G^{G'/H') = G{G'/H'), where H' = G' n H. 

Observe that this is indeed true in the classical case, and also in the group dual case, 
because we have A < F =^ A' < F', for any surjective group morphism g — )■ g' . In the 
general case the problem is to prove that the map C{G/H) — > G{G'/H') is surjective. 

5. Universal algebras 

Let G = 0+, S^, H^, be one of the 4 multiplicative free quantum groups. In 
this section we further investigate these row algebras Gx{Gn/Gk), by regarding them as 
quotients of certain universal algebras. For G = the motivation comes from the "free 
spheres" introduced in [7] , and also, indirectly, from the G = O computations in [8] . For 
G = the row algebras Cx{Gn/Gk) appear to be quite subtle combinatorial objects, 
and the motivation comes from the various results in [2], [16], [22], |35j . 

The axiomatization of the algebras Cx{Gn/Gk) is a quite tricky task, because these 
algebras have a rectangular matrix of generators, which is a transposed isometry, but not 
much is known about the remaining conditions to be satisfied by the generators. 

We have here the following definition, inspired by Proposition 4.1 above: 

Definition 5.1. Associated to k < n is the universal G*-algebra G^{Gn/Gk) generated 
by the entries of a rectangular matrix p = {pij)i>k,j>o, subject to the following conditions: 

(1) G = 0+.- p is a transposed "orthogonal isometry", in the sense that its entries Pij 
are self-adjoint, and pp^ = 1. 

(2) G = : p is a transposed "magic isometry", in the sense that p^ is an orthogonal 
isometry, and pij are projections, orthogonal on columns. 

(3) G = : p is a transposed "cubic isometry", in the sense that p^ is an orthogonal 
isometry, with xy = for any x ^ y on the same row of p 
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(4) G = : p is a transposed "stochastic isometry", in the sense that p* is an 
orthogonal isometry, with sum 1 on rows. 

Observe that, since the entries Pij of our various rectangular matrices are assumed to 
be self-adjoint, we have p* = p*. Thus the condition pp* = 1 reads {p^)*p^ = 1, so the 
transposed matrix q = p^ must indeed satisfy the isometry condition q*q = 1. 

Observe also that the cubic condition on transposed orthogonal isometry p is equivalent 
to the fact that the entries x = Pij satisfy the "cubic" condition = x. 

Note that we have surjective maps C^iGrJGk) Cx{Gn/Gk), for any G and any 
k < n. This follows indeed by comparing Proposition 4.1 and Definition 5.1. 

As a fourth observation, the canonical map C+(G„/Go) ~^ Cx{Gn/Go) = C{Gn) is an 
isomorphism for G = S~^, H^. For G = 0~^, the situation is quite unclear, and finding 
better axioms in these cases is a question that we would like to raise here. 

Finally, observe that in the case G = and A; = n — 1 we obtain the algebra of 
functions on the "free sphere", constructed and studied in |7]. This will be actually our 
guiding example, the results obtained below being partly inspired by those in [7]. 

We will need the following key observation: 

Proposition 5.2. For a transposed orthogonal isometry p, the following are equivalent: 

(1) p is magic. 

(2) p is cubic and stochastic. 

Proof. As already mentioned in section 4 above, at k = n this result is well-known. In 
the general case the proof is similar, by using some basic C*-algebra tricks: 

(1) =^ (2). Assume indeed that p is magic. The transposed isometry condition 
pp^ = 1 tells us that we have 'YljVijVkj = ^ik- At i = k we get J^jPIj = 1; since the 
elements Pij are projections, this condition becomes YlijVij = 1- Thus p is stochastic. 

With this observation in hand, and since projections summing up to 1 must commute, 
we conclude that the elements pij mutually commute on rows, so p is cubic as well. 

(2) =^ (1). Assume that p is cubic and stochastic. Since the elements pn, . . . ,Pm ^ire 
self-adjoint, satisfy xy = 0, and sum up to 1, they are projections, and we are done. □ 

We recall from section 1 that the homogeneous spaces of type G/H are endowed with 
right coactions. Such a coaction is a morphism of C*-algebras a : A ^ A^C{G) satisfying 
(a ® id)a = {id ® A)a, and such that a{A){l (g) C{G)) is dense in A ® C{G). 

Given a trace : A — )■ C, we denote by Ared the quotient of A by the null ideal of (p. 
Equivalently, A^ed is obtained by the GNS construction with respect to ip. 

We recall also that the abelianized version of an algebra A is the algebra A^ass obtained 
by quotienting A by its commutator ideal. 

Theorem 5.3. The algebras C^{Gn/Gk) and Gx{Gn/Gk) have the following properties: 

(1) They have coactions of Gn, given by a{pij) = XlsPi^ ® "^sj- 

(2) They have unique Gn-invariant states, which are tracial. 
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(3) Their reduced algebra versions are isomorphic. 

(4) Their abelianized versions are isomorphic. 

Proof. We follow the proof in [7J, where this result was proved at G = and k = n — 1. 
The only problems, requiring some new ideas, will appear in (4) at G = S^, . 

(1) For Cx{Gn/Gk) this is clear, because this algebra is "embeddable" in the sense of 
|32j . and the coaction of G„ is simply the restriction of the comultiplication map. 

For the algebra C+(G„/Gfc), consider the following elements: 

n 

Pij = '^Pis'^Usj 

s=l 

We have to check that these elements satisfy the same relations as those in Definition 
5.1, presenting the algebra G+(G„/Gfc), and the proof here goes as follows: 
0+ case. First, since Pij,Uij are self-adjoint, so is P^j. Also, we have: 

PijPrj = y^^PisPrt ® UsjUtj = ^PisPrt ® Sst = ^PisPrs ® I = Sir 

j jst st s 

case. The condition xy = on rows is checked as follows (j 7^ r): 

PijPir = '^PisPit ® UsjUtr = ^ Pis ® Msj^sr = 
st s 

case. The sum 1 condition on rows is checked as follows: 



5Z = X] Pis ® = ^ Pis ® 1 = 1 



case. Since P* is cubic and stochastic, we just check the projection condition: 

Pfj = ^PisPit ® UsjUtj = ^Pis ® Usj = Pij 
st 



Summmarizing, P satisfies the same conditions as p, so we can define a morphism of 
G*-algebras a : C+{Gn/Gk) G+{Gn/Gk) ® G{Gn) by a{pij) = P^. We have: 

{a^id)a{pij) = ^a{pis) ® Usj = ^pu ® Uts ® Usj 

s st 

(id® A)a{pij) = y^^Pit (g) Ajuij) = y^^Pit<S) uts <^ Us 



l-SJ 

st 



Thus our map a is coassociative. The density conditions can be checked by using dense 
subalgebras generated by pij and Ust, and we are done. 

(2) For the existence part we can use the following composition, where the first two 
maps are the canonical ones, and the map on the right is the integration over G^: 

G+{Gn/Gk) ^ Gx(G„/Gfc) C C{Gn) ^ C 
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Also, the uniqueness part is clear for the algebra Cx{Gn/Gk), as a particular case of the 
general properties of "embeddable" coactions, i.e. those coactions that can be realized as 
coactions on subalgebras of C{G), via the restriction of the comultiplication. 

For the uniqueness for C+{Gn/Gk), we use a method from [7]. Let h be the Haar state 
on Gn, and ip be the G„-invariant state constructed above. We claim that a is ergodic: 

{id®h)a = ip{.)l 

Indeed, let us recall from [10] that the Haar state h is given by the following "Weingarten 
formula", where W,n = G'^, with G,„(7r,cr) = n^'^^'^f; 

7r,creD{s) 

Now, let us go back now to our claim. By linearity it is enough to check the above 
equality on a product of basic generators Pi^j-^ . . . Pi^j^ . The left term is as follows: 

{id ® h)a{pi,j, . ..Pi^jj = • • -PisisKuhh ■ ■ ■ '^isjs) 

l\...la 

= Y Pilh ■ ■ -Pish ^n{l)Sa{j)Wsn{7r, a) 

h-.-h 7r,CTeD(s) 

TT,aGD{s) h—ls 

Let us look now at the sum on the right. We have to sum the elements of type 
Pilh ■ ■ -Pisisi o^^^ multi-indices / = (/i, which fit into our partition tt G D{s). In 
the case of a one-block partition this sum is simply T^iPi^ . . .pij, and we claim that: 

I 

Indeed, by using the explicit description of the sets of diagrams D{s) given in section 
3 above, the proof of this formula goes as follows: 

case. Here our one-block partition must be a semicircle, tt = fl, and the formula to 
be proved, namely YliiPuPji — ^ijy follows from pp* = 1. 

case. Here our one-block partition can be any s-block, 1^ G P{s), and the formula 
to be proved, namely T^iPi-^i . . .pij = follows from orthogonality on columns, and 

from the fact that the sum is 1 on rows. 

case. Here our one-block partition must be a semicircle or a singleton. We are 
already done with the semicircle, and for the singleton the formula to be proved, namely 
YliPii = 1) follows from the fact that the sum is 1 on rows. 

case. Here our one-block partition must have an even number of legs, s = 2r, and 
due to the cubic condition the formula to be proved reduces to YliiPii = 1- since 
Pii — Pill independently on r, the result follows from the orthogonality on rows. 
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In the general case now, since vr noncrossing, the computations over the blocks will not 
interfere, and we will obtain the same result, namely: 

I 

Now by plugging this formula into the computation that we have started, we get: 
{id (g) h)a{pi^j^ . ..p^,jJ = ^ 5^ii)5aij)WsniTr, a) 

7r,(TG-D(s) 
— hi^Uij^j-^ . . . Ui^j^) 

This finishes the proof of our claim. So, let us get back now to the original question. 
Let r : C+{Gn/Gk) — ?■ C be a linear form as in the statement. We have: 

T{id h)a{x) = (r h)a{x) = hij ® id)a{x) = /i(r(x)l) = t{x) 

On the other hand, according to our above claim, we have as well: 

T{id (g) h)a{x) = T{ip{x)l) = ip{x) 

Thus we get t = ip, which finishes the proof of the uniqueness assertion. 

(3) This follows from the uniqueness assertions in (2), and from some standard facts 
regarding the reduced versions with respect to Haar states, from [45J. 

(4) We denote by the classical version of G, given by G^ = O, S, H, B in the cases 
G = O^, S^, H^, . We have surjective morphisms of algebras, as follows: 

C+{GJGu) ^ C^{G,/G,) ^ G^{G-/G',) = C{G-/G^) 

Thus at the level of abelianized versions, we have surjective morphisms as follows: 

G j^{G n / G f^Q^YiYTi ^ G X (yG n / G comm 

G{G^/G^ ) 

In order to prove our claim, namely that the first surjective morphism is an isomorphism, 
it is enough to prove that the above composition is an isomorphism. 

Let r = n — k, and denote by An^r the algebra on the left. This is by definition the 
algebra generated by the entries of a transposed n x r isometry, whose entries commute, 
and which is respectively orthogonal, magic, cubic, bistochastic. We have a surjective 
morphism An^r ~^ C{G~ /G^), and we must prove that this is an isomorphism. 

case. Since ^{Sn/Sk) = n\/k\, it is enough to prove that dim{An^r) = n\/k\. Let 
Pij be the standard generators of An^r- By using the Gelfand theorem, we can write 
Pij = x(Xjj), where Xij C X are certain subets of a given set X. Now at the level of 
sets the magic isometry condition on (pij) tells us that the matrix of sets (Xij) has the 
property that its entries are disjoint on columns, and form partitions of X on rows. 

So, let us try to understand this property for n fixed, and r = 1, 2, 3, . . . 

- At r = 1 we simply have a partition X = XiU . . .U X„. So, the universal model can 
be any such partition, with Xj 7^ for any i. 
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- At r = 2 the universal model is best described as follows: X is the nx n square in 
(regarded as a union of unit tiles) minus the diagonal, the sets Xu are the disjoint 

unions on rows, and the sets X2i are the disjoint unions on columns. 

- At r > 3, the universal solution is similar: wc can take X to be the ri'' cube in W ^ 
with all tiles having pairs of equal coordinates removed, and say that the sets Xgi for s 
fixed are the various "shoes" of X in the direction of the s-th coordinate of W . 

Summarizing, the above discussion tells us that dim(A„,,.) equals the number of tiles 
in the above set X C M''. But these tiles correspond by definition to the various r- 
tuples (ii, . . . , v) G {1; • • • ) with all ik different, and since there are exactly n\/k\ such 
r-tuples, we obtain <l\m.{An^r) = n\/k\, and we are done. 

case. We can use here the same method as for S^. This time the functions Pij take 
values in {—1, 0, 1}, and the algebra generated by their squares pj^ coincides with the one 
computed above for S^^. having dimension n\/k\. Now by taking into account the n — k 
possible signs we obtain dim{An^r) < 2"^'^n!//c! = i^{Hn/ H^), and we are done. 

O'^ case. We can use the same method, namely a straightforward application of the 
Gelfand theorem. However, instead of performing a dimension count, which is no longer 
possible, we have to complete here any transposed nxr isometry whose entries commute 
to a n X n orthogonal matrix. But this is the same as completing a system of r orthogonal 
norm 1 vectors in into an orthonormal basis of W^, which is of course possible. 

case. Since we have a surjective map C(0+) — )■ C{B^), we obtain a surjective map 
C+{0^/0^) An,r-i and hence surjective maps as follows: 

C(Ok/Ok) ^ ^ C{BjBk) 

Now since this composition is the canonical map C{Ok/Ok) — > C{Bn/Bk), by looking at 
the column vector ^ = (1, . . . , 1)*, which is fixed by the stochastic matrices, we conclude 
that the map on the right is an isomorphism, and we are done. □ 

The big problem that we have is that of understanding the kernel of the surjective 
map Cj^{Gn/ Gk) Cx{Gn/Gk)- As already mentioned after Definition 5.1, in the cases 
G — 0,B the kernel is already present at A; = 0, where this map is proper. 

In the cases G — S,H, however, we do not have any propcrncss problems at A; = 0, and 
we beheve that the axioms in Definition 5.1 are basically the good ones. However, the 
question of computing the kernel of C+(G„/Ga:) — ^ Cx{Gn/Gk), and perhaps of improving 
the definition of G+{Gn/Gk), stands as an open problem, for generic values of k. 

We would like to end with a few details in the case of the algebra Gj^{S^ / S^), which 
seems to be a quite interesting object. First, we have the following result: 

Proposition 5.4. The quotient map C_|_(5'^/S'^) Gx{S^/S^) is an isomorphism at 
k e {0,l,n- l,n}. 

Proof. Indeed, at /c = 0, 1, at /c = n — 1 and aX k = n the quotient map in the statement 
is respectively the identity of the algebras C(S'+), C", and C. □ 
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The key problem is to decide what happens aX 2 < k < n — 2. The first problem 
appears at n = 4, /c = 2, where we do not know if the above surjection is proper or not. 
The matrix model for C{S'^) found in [3] can be probably used here, but the subject is 
quite tricky and technical, and we do not have further results on this question. 

We do not know either whether the properness property at n = 4, k = 2 would imply 
the properness property at any 2 < k < n — 2. 

In addition, with r = n — k we believe the isomorphism question to be equivalent to 
the fact that "any n x r magic isometry can be completed to a n x n magic unitary". 
However, we do not know how to prove or disprove this statement, nor how to prove that 
this statement is indeed equivalent to the isomorphism question for the above maps. 

Observe that the usual symmetric group Sn cannot help here, because at the level of 
abelianized versions we always have isomorphism, as explained in Theorem 5.3 above. 

6. Concluding remarks 

We have seen in this paper that the study of quantum homogeneous spaces G/H, where 
G C is quantum subgroup and H = G H with k < n, leads to some interesting 
combinatorics, and to a number of concrete results. We have the following questions: 

(1) Is it possible to generalize Theorem 2.5, by using some suitable discrete quantum 
group notions of normality and normal closure? In principle the normality condition A<r 
can be formulated in functional analytic terms as Co(A\r) = Co(r/A), cf. ^41], but we 
do not know if this can help in connection with our problem. 

(2) In the easy case, when is the map C+{G/H) — )• Cx{G/H) proper? Note that an 
answer for G = and k = n — 1 would clarify the axiomatization of the free spheres 
in [7], and an answer for G = 5^ would probably bring some advances on the (quite 
untractable) free hypergeometric laws, recently introduced in [2]. 

(3) Does the situation C+{G/H) C^^G/H) C G{G/H), as described in Theorem 
5.3, extend beyond the easy case? One may wonder for a "category of algebras of type 
Ca(G/H)" , with a maximal and minimal object, as in Theorem 5.3. This problem is quite 
abstract, and we do not have further results here. 

(4) What is the precise definition, and the general theory, of double coset spaces of type 
H\G/H1 An answer here for G = S^, H = S'^ would be very interesting in connection 
with the free hypergeometric laws, introduced in [2J. The present paper is a first step 
towards such a theory, but we do not have further results. 
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